Problème NP-complet

Problème NP-complet - classe de complexité. L'article "Problème NP-complet" sur Wikipédia en français a 21.5 points pour la qualité (au 1 juillet 2025). L'article contient 7 références et 13 sections.

Cet article a la meilleure qualité sur Wikipédia en anglais. De plus, cet article est le plus populaire dans cette version linguistique.

Depuis la création de l'article "Problème NP-complet", son contenu a été rédigé par 54 utilisateurs enregistrés de Wikipédia en français et édité par 1013 utilisateurs Wikipédia enregistrés dans toutes les langues.

L'article est cité 263 fois dans Wikipédia en français et cité 2892 fois dans toutes les langues.

Le rang d’intérêt des auteurs le plus élevé depuis 2001:

• Local (français): n° 7468 en février 2023
• Mondial: n° 350 en janvier 2002

Le classement de popularité le plus élevé depuis 2008:

• Local (français): n° 13146 en juin 2009
• Mondial: n° 18734 en décembre 2014

Il existe 32 versions linguistiques pour cet article dans la base de données WikiRank (sur les 55 éditions linguistiques Wikipédia considérées).

L'évaluation de la qualité et de la popularité est basée sur les dumps Wikipédia du 1 juillet 2025 (y compris l'historique des révisions et les pages vues des années précédentes).

Le tableau ci-dessous présente les versions linguistiques de l'article de la plus haute qualité.

#	Langue	Niveau de qualité	Score de qualité
1	anglais (en) NP-completeness		45.2875
2	chinois (zh) NP完全		39.626
3	roumain (ro) NP-completitudine		27.0621
4	suédois (sv) NP-fullständig		22.8569
5	français (fr) Problème NP-complet		21.5237
6	ukrainien (uk) NP-повна задача		21.2468
7	catalan (ca) NP-complet		20.9439
8	persan (fa) ان‌پی کامل		19.3681
9	allemand (de) NP-Vollständigkeit		19.2747
10	grec (el) NP-completeness		19.1926

Plus...

Le tableau suivant présente les versions linguistiques les plus populaires de l'article.

Les versions linguistiques les plus populaires de l'article "Problème NP-complet" dans tout le temps

#	Langue	Prix de popularité	Popularité relative
1	anglais (en) NP-completeness		6 368 929
2	russe (ru) NP-полная задача		772 676
3	japonais (ja) NP完全問題		683 173
4	allemand (de) NP-Vollständigkeit		674 383
5	chinois (zh) NP完全		571 259
6	français (fr) Problème NP-complet		500 709
7	espagnol (es) NP-completo		423 238
8	polonais (pl) Problem NP-zupełny		245 863
9	italien (it) NP-completo		224 526
10	portugais (pt) NP-completo		206 307

Plus...

Le tableau suivant présente les versions linguistiques de l'article le plus populaire au cours du mois dernier.

Les versions linguistiques les plus populaires de l'article "Problème NP-complet" en juin 2025

#	Langue	Prix de popularité	Popularité relative
1	anglais (en) NP-completeness		15 895
2	russe (ru) NP-полная задача		2 291
3	japonais (ja) NP完全問題		1 782
4	chinois (zh) NP完全		1 574
5	allemand (de) NP-Vollständigkeit		1 365
6	français (fr) Problème NP-complet		1 349
7	espagnol (es) NP-completo		779
8	italien (it) NP-completo		681
9	tchèque (cs) NP-úplnost		633
10	anglais simple (simple) NP-complete		573

Plus...

Le tableau suivant présente les versions linguistiques de l'article présentant le plus grand intérêt des auteurs.

Versions linguistiques de l'article "Problème NP-complet" présentant le plus grand intérêt des auteurs. Seuls les utilisateurs enregistrés de Wikipédia ont été comptés.

#	Langue	Prox de IA	IA relatif
1	anglais (en) NP-completeness		270
2	allemand (de) NP-Vollständigkeit		109
3	italien (it) NP-completo		70
4	russe (ru) NP-полная задача		57
5	chinois (zh) NP完全		56
6	français (fr) Problème NP-complet		54
7	néerlandais (nl) NP-volledig		47
8	espagnol (es) NP-completo		40
9	japonais (ja) NP完全問題		34
10	polonais (pl) Problem NP-zupełny		34

Plus...

Le tableau suivant montre les versions linguistiques de l'article ayant suscité le plus grand intérêt des auteurs au cours du mois dernier.

Versions linguistiques de l'article "Problème NP-complet" présentant le plus grand intérêt des auteurs en juin 2025

#	Langue	Prox de IA	IA relatif
1	chinois (zh) NP完全		1
2	arabe (ar) مسألة كثيرة حدود غير قطعية كاملة		0
3	azerbaïdjanais (az) NP-tam məsələ		0
4	catalan (ca) NP-complet		0
5	tchèque (cs) NP-úplnost		0
6	danois (da) NP-komplet		0
7	allemand (de) NP-Vollständigkeit		0
8	grec (el) NP-completeness		0
9	anglais (en) NP-completeness		0
10	espagnol (es) NP-completo		0

Plus...

Le tableau suivant présente les versions linguistiques de l'article avec le plus grand nombre de citations.

Versions linguistiques de l'article "Problème NP-complet" avec l'indice de citation (IC) le plus élevé

#	Langue	Prix ​​de IC	IC relatif
1	anglais (en) NP-completeness		656
2	russe (ru) NP-полная задача		288
3	français (fr) Problème NP-complet		263
4	espagnol (es) NP-completo		160
5	ukrainien (uk) NP-повна задача		160
6	portugais (pt) NP-completo		159
7	chinois (zh) NP完全		156
8	allemand (de) NP-Vollständigkeit		123
9	japonais (ja) NP完全問題		120
10	catalan (ca) NP-complet		99

Plus...

#	Langue	Valeur
ar	arabe مسألة كثيرة حدود غير قطعية كاملة
az	azerbaïdjanais NP-tam məsələ
ca	catalan NP-complet
cs	tchèque NP-úplnost
da	danois NP-komplet
de	allemand NP-Vollständigkeit
el	grec NP-completeness
en	anglais NP-completeness
es	espagnol NP-completo
fa	persan ان‌پی کامل
fi	finnois NP-täydellisyys
fr	français Problème NP-complet
it	italien NP-completo
ja	japonais NP完全問題
ko	coréen NP-완전
nl	néerlandais NP-volledig
nn	norvégien (nynorsk) NP-komplett
no	norvégien NP-komplett
pl	polonais Problem NP-zupełny
pt	portugais NP-completo
ro	roumain NP-completitudine
ru	russe NP-полная задача
sh	serbo-croate NP-kompletni problemi
simple	anglais simple NP-complete
sk	slovaque NP-úplný problém
sr	serbe НП-комплетни проблеми
sv	suédois NP-fullständig
th	thaï เอ็นพีบริบูรณ์
tr	turc NP-tam
uk	ukrainien NP-повна задача
vi	vietnamien NP-đầy đủ
zh	chinois NP完全

Meilleur rang

français: n° 13146 06.2009

Mondial: n° 18734 12.2014

Meilleur rang

français: n° 7468 02.2023

Mondial: n° 350 01.2002

Au 8 juillet 2025 sur Wikipédia multilingue, les internautes lisent le plus souvent des articles sur les thèmes suivants: Diogo Jota, João Pedro, Ozzy Osbourne, Laura Siegemund, Aryna Sabalenka, Julian McMahon, Jurassic World : Renaissance, Coupe du monde des clubs de la FIFA 2025, Amanda Anisimova, F1.

Sur Wikipédia en français, les articles les plus populaires ce jour-là étaient: Olivier Marleix, João Pedro (football, 2001), Jacques Anquetil, Nicolas Lerner, Diogo Jota, Alain Marleix, Noyade interdite, Éric Denécé, L'Africain (film), Bernard Hinault.

Le projet est destiné à l'évaluation relative automatique des articles dans les différentes versions linguistiques de Wikipédia. À l'heure actuelle, le service permet de comparer plus de 44 millions d'articles Wikipédia dans 55 langues. Les scores de qualité des articles sont basés sur les dumps Wikipédia de juillet 2025. Lors du calcul de la popularité actuelle et de l’intérêt des auteurs pour les articles, les données de juin 2025 Pour les valeurs historiques de popularité et d’intérêt des auteurs, WikiRank a utilisé des données de 2001 à 2025... Plus d'information